Binary Space Partition Tree and Constructive Solid Geometry Representations for Objects Bounded by Curved Surfaces
نویسندگان
چکیده
Binary Space Partition (BSP) tree and Constructive Solid Geometry (CSG) tree representations are both set-theoretic binary tree representations of solid objects used in solid modeling and computer graphics. Recently, an extension of the traditional BSP tree definition has been presented, in which surfaces used in the binary partition include curved surfaces in addition to planar surfaces. We examine the relationship between this extended deenition of BSP trees and half-space CSG trees, including conversion between the two representations, in light of this new BSP tree deenition for solid objects bounded by curved surfaces.
منابع مشابه
Binary space partitioning tree and constructive solid geometry representations for objects bounded by curved surfaces
Binary Space Partition (BSP) tree and Constructive Solid Geometry (CSG) tree representations are both set-theoretic binary tree representations of solid objects used in solid modeling and computer graphics. Recently, an extension of the traditional BSP tree definition has been presented, in which surfaces used in the binary partition include curved surfaces in addition to planar surfaces. We ex...
متن کاملEfficient Binary Space Partitions for Hidden-Surface Removal and Solid Modeling
We consider schemes for recursively dividing a set of geometric objects by hyperplanes until all objects are separated. Such a binary space partition, or BSP, is naturally considered as a binary tree where each internal node corresponds to a division. The goal is to choose the hyperplanes properly so that the size of the BSP, i.e., the number of resulting fragments of the objects, is minimized....
متن کاملBSP2: Parallel Solid Modeling using Dataflow Binary Space Partition
We introduce a parallel approach to geometric modeling of complex objects and scenes, combining a dataflow streaming of BSP trees with a partition of the object space into independent portions, to be evaluated in parallel with minimal interprocess communication. Binary Space Partition (BSP) is a space index used in graphics for hidden-surface removal and animation. We use BSP trees with fuzzy l...
متن کاملConstructive Hypervolume Modeling Using Extended Space Mappings
In this paper, we propose a framework for modeling and deforming heterogeneous volumetric objects defined as point sets with attributes. We propose to use constructive hypervolume objects, where the function representation (FRep) is used as the basic model for both object geometry and attributes represented independently using realvalued scalar functions of point coordinates. While FRep directl...
متن کاملMathematical morphology for design and manufacturing
In general geometric models, the design of objects is usually separated from the manufacture At the present, two general solid modeling representations dominate: B-REP (Boundary representation) and CSG (Constructive Solid Geometry) They have some drawbacks: The design of complex objects is usually complicated. CSG: limited number of primitives for free surfaces design B-REP: modific...
متن کامل